Journal of EEIS
Current Result Document :
| 한글제목(Korean Title) |
Performance Enhancement in Distributed Multithreaded Loop Execution with Shared I-Structure Access |
| 영문제목(English Title) |
Performance Enhancement in Distributed Multithreaded Loop Execution with Shared I-Structure Access |
| 저자(Author) |
Eunha Rho
Sangyong Han
Heunghwan Kim
|
| 원문수록처(Citation) |
VOL 04 NO. 05 PP. 0619 ~ 0625 (1999. 10) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
In this paper, we focus on how to improve the performance of distributed multithreaded loop execution, in particular, when the loop has references to shared non-strict data structures %u2015I-structures, which were designed to achieve efficiency and parallelism in functional programs that manipulate large data structures. We discuss the effects of loop unrolling on multithreaded loop execution, and propose an I-structure access method, called a block iload method. In the block iload method, a block of unadjacent I-structure elements can be read before loop iterations start. We also combine the block iload method with loop unrolling to obtain further improvement in loop performance. The simulation results show that the block iload method enhances loop performance and that loop unrolling has positive effects on loop performance mostly in the case that there is loop-carried dependence among loop iterations. |
| 키워드(Keyword) |
Block Iload Method
I-structures
Loop Unrolling
KU-Loop Model
|
| 파일첨부 |
PDF 다운로드
|
